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Abstract 

We discuss in this paper combinatorial aspects of boundary loop models, that is models of self- 
avoiding loops on a strip where loops get different weights depending on whether they touch the left, 
the right, both or no boundary. These models are described algebraically by a generalization of the 
Temperley-Lieb algebra, dubbed the two-boundary TL algebra. We give results for the dimensions 
of TL representations and the corresponding degeneracies in the partition functions. We interpret 
these results in terms of fusion and in the light of the recently uncovered An large symmetry present 
in loop models, paving the way for the analysis of the conformal field theory properties. Finally, 
we propose conjectures for determinants of Gram matrices in all cases, including the two-boundary 
one, which has recently been discussed by de Gier and Nichols. 

1 Introduction 

The study of models of self-avoiding loops plays an important role in two-dimensional statistical physics 
and makes contact with a variety of fields: conformal field theory, intcgrable systems, algebra and 
representation theory, combinatorics, and probability theory. 

A particularly rich and interesting model is obtained by covering all the edges of a (tilted) square 
lattice with loops which split in one of two possible ways at each bulk vertex, and are reflected at 
boundary vertices. A possible configuration is shown in Fig. [TJ We shall focus on the case where the 




Figure 1: Configuration of self- avoiding fully-packed loops on an annulus. 
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overall topology is that of an annulus, with reflecting boundary conditions horizontally, and periodic 
boundary conditions vertically. The loops can then have two different homotopies with respect to the 
periodic direction: contractiblc or non-contractible. In general, we may define a statistical ensemble by 
giving a weight n to each contractible loop and a weight £ to each non-contractible loop. The weight 
of the configuration in Fig. [1] is then nl 2 . 

The model just defined is closely related to the Q-state Potts model, and has the algebraic structure 
of the Temperley-Lieb algebra. It also has a [7 9 (sl2 ) quantum group symmetry. 

In Ref. [T] we have initiated the study of a more general model in which special weights n\ and l\ 
are given to loops that touch at least once the left boundary. This model has the algebraic structure 
of the blob algebra (introduced in [5]), which has also been called the one-boundary Temperley-Lieb 
(1BTL) algebra in recent papers. This latter terminology means that only one of the two boundaries 
(by convention, the left one) gives rise to special loop weights. In the same spirit, we shall sometimes 
refer to the ordinary Temperley-Lieb case (with no distinguished boundary) as OBTL. 

In our first paper p], we have mostly elucidated physical features of the one-boundary case, the 
most mathematical ones having been studied in earlier works [3l [4j [5] . In the limit of an infinitely large 
lattice, the model turns out to be conformally invariant, and each choice of n\ gives rise to a distinct 
conformal boundary condition. 

In this second paper, we deal with some combinatorial aspects of the two-boundary case, in prepa- 
ration for the study of its conformal field theoretic aspects. Our wish to single out the combinatorial 
treatment is that (most of) the arguments given are completely rigorous, and the results hold true 
for a lattice of any finite size. Moreover, they are to a large extent independent of the underlying 
lattice structure, and of the particularities of the model at hand (fully-packing constraint, choice of 
local vertex weights, etc). They underlying algebraic framework is now the two-blob — or two-boundary 
Temperley Lieb (2BTL) — algebra [Sl[6j[7j. This algebra raises fascinating questions, both of a math- 
ematical nature (representation theory, etc) and of a more physical nature (boundary conformal field 
theory, etc). 

In full generality, the weight of a loop in the two-boundary case is then given by the following table: 
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(1.1) 



It is also appropriate to gather here some other notations that we shall use throughout the paper: 

Strip width (number of strands/sites), sometimes written TV = 2A^ 
Number of non-contractible lines 
Temperley-Lieb (bulk) generator 
Blob (boundary) generators 

Dimension of the commutant (eigenvalue amplitude) 

(1.2) 

Dimension of invariant subspace (transfer matrix dimension) 
Lth order Chcbyshcv polynomial of the second kind 
Binomial coefficient q \(pL q )\ f° r integer < q < p; zero otherwise 

Note that, due to the fully-packing constraint, N and L must have the same parity. In Fig. [TJ N = 4 
and L = 2. Throughout we shall assume N even, except when the contrary is stated explicitly. This 
restriction is not essential, and it is imposed mostly in order to write down the simplest formulae only. 

In sections 2-4 we shall introduce the transfer matrix of the loop model, define the states it acts 
on, relate it to the underlying algebras, define and compute the dimensions d of its various sectors, and 
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Figure 2: From left to right: identity / and Temper ley-Lieb generator acting on two strands i and 
i + 1; left and right boundary identity operator. 



derive the corresponding eigenvalue amplitudes D (which are also the dimensions of the commutant). 
To gain clarity, we shall do so gradually, by treating first the ordinary Temperley-Lieb case (OBTL), 
and then consider next the one- and two-boundary cases. 

In section 5 we give a more algebraic account on the numbers D, and in section 6 we discuss the 
determinants of various Gram matrices which occur naturally when studying the representation theory 
of the boundary Temperley-Lieb algebras. Finally, section 7 is devoted to our conclusions. 



2 Zero-boundary case 

Although the OBTL case has long been well understood [3 02 [10], we shall review it here since it 
contains many of the elements necessary to attack the cases with boundaries. This approach also has 
the advantage of fixing a consistent notation and terminology which should facilitate the reading of 
sections 3-4. 



2.1 Algebraic structure 

Consider a system of TV strands labeled i = 1,2,..., TV. The lattice is built up from elementary 
generators e$, acting on strands i and i + 1, as shown in Fig. [2] More precisely, in the case where all 
local vertex weights are unity, the transfer matrix reads 

/ N/2-1 \ In /2 \ 

T= ( LI + (n(/ + e 2j -i)J (2- 1 ) 

The generators e, satisfy the well-known relations 

[ei,ej] = for |« — j > 2 (2.2) 

The identity and the TV — 1 generators e, define the Temperley-Lieb algebra TLn(ti), subject to the 
above relations. Graphically, the application of the last two relations allows to deform and diminish 
the size of a loop, and when it has reached its minimal possible size it can be taken away and replaced 
by the weight n due to the first relation. 



2.2 States and transfer matrix decomposition 

The transfer matrix T acts on states which can be depicted graphically as non-crossing link patterns 
within a slab bordered by two horizontal rows, each of TV points. The complete list of states for TV = 4 
is shown in Fig. [3] The bottom (resp. top) row of the slab corresponds to time t = (resp. t = to); the 
transfer matrix propagates the states from to to to + 1 and thus acts on the top of the slab only. 

A link joining the top and the bottom of the slab is called a string, and any other link is called an 
arc. We denote by s the number of strings in a given state. Any state can be turned into a pair of 
reduced states by cutting all its strings and pulling apart the upper and lower parts. For convenience, 
a cut string will still be called a string with respect to the reduced state. The complete list of reduced 
states for TV = 4 is shown in Fig. 2J 
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Figure 3: List of all OBTL states on TV = 4 strands. Each row corresponds to a definite sector of the 
transfer matrix. 
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Figure 4: List of all OBTL reduced states on TV = 4 strands. Each row corresponds to a definite sector 
of the transfer matrix. 
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Conversely, a state can be obtained by adjoining two reduced states, gluing together their strings 
in a unique fashion. Thus, if we define dj as the number of reduced states with s = 2j strings, the 
number of states with s = 2j strings is simply d 2 - . 

The partition function Zn,m on an annulus of width N strands and height AI units of time cannot be 
immediately expressed in terms of reduced states only, since these do not contain the information about 
how many loops (contractible or non-contractible) are formed when the periodic boundary condition 
is imposed. We can however write it in terms of states as 

Z NM = (u\T M \v) . (2.3) 

At time to — the top and the bottom of the slab must be identified. Therefore, the entries of the right 
vector \v) are one whenever the corresponding state contains no arcs, and each of its links connects a 
point in the bottom row to the point immediately above it in the top row; all other entries of \v) are 
zero. At time to = M the top and the bottom of the slab must be reglued. Therefore, the left vector 
(it | is obtained by identifying the top and bottom rows for each state; counting the number of loops of 
each type gives the corresponding weight as a monomial in the loop weights n and £. 

The reduced states can be ordered according to a decreasing number of strings. The states can 
be ordered first according to a decreasing number of strings, and next, for a fixed number of strings, 
according to its bottom half reduced state. These ordcrings are brought out by the rows in Figs. [3] [4] 

With this ordering of the states, T has a blockwise lower triagonal structure in the basis of reduced 
states, since the generator e, can annihilate two strings (if their position on the top of the slab are i 
and i + 1) but cannot create any strings. 

In the basis of states, T is blockwise lower triagonal with respect to the number of strings, for the 
same reason. Each block on the diagonal in this decomposition corresponds to a definite number of 
strings. The block corresponding to s = 2j strings is denoted Tj. But since T acts only on the top of 
the slab, each Tj = Tj © . . . Tj is in turn a direct sum of dj identical blocks Tj which correspond 
simply to the action of T on the reduced states with 2j strings. 

In particular, the eigenvalues of T are the union of the eigenvalues of Tj, where the Tj now act in 
the much smaller basis of reduced states. This observation is particularly useful in numerical studies. 



2.3 The dimensions d L and D L 

We briefly review a combinatorial construction [11] which we shall generalize to the case with boundaries 
in the following sections. We take for now the width of the annulus N = 2N2 to be even. For each 
transfer matrix block Tj we define the corresponding character as 

Kj = Tr (Tj) M , (2.4) 
where we stress that the trace is over reduced states. Obviously we have 

i=l 

where Xf are the eigenvalues of Tj. The expression of the partition function in terms of transfer 
matrix eigenvalues is more involved, due essentially to the non-local nature of the loops, and reads 

N 2 N 2 

Z N , M = Y J Zj = Y j D 2 jKj, (2.6) 

3=0 3=0 

where Zj is the annulus partition function constrained to have exactly L = 2j non-contractible loops, 
and T)ij are some eigenvalue amplitudes to be determined. To be more precise, we decompose Zj in 
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Figure 5: Construction of invariant reduced states, (a) A configuration contributing to Zi with N2 = 6, 
here depicted as a state, (b) Application on the bottom of the reduced state corresponding to the top 
half of (a), (c) After removal of the arcs one has simply 2j links. 



terms of Kk as follows 

iV2 



Z j = ^2D(k,j)P k K k (2.7) 

k=j 

i 

D23 = E D 0'' 



,i)l 2i 



and consider next the inverse decomposition 



N-2 



K k = ^mk)^j. (2.8) 

j=k 

The determination of the coefficients E(j, k) can be turned into a combinatorial counting problem 
as follows. First, recall that the characters Kk were defined as traces over reduced states. We must now 
determine how many times each Zj occurs within a given trace. Consider therefore some configuration 
C on the annulus that contributes to Zj . An example with j : = 2 and N2 — 6 is shown in Fig. [5^,. It is 
convenient not to represent the contractiblc loops within the configuration, i.e., to depict it as a state. 
This configuration will contribute to the trace only over such reduced states S that are left invariant 
by the action of the configuration. Therefore, S must contain the same arcs as does C in its top row 
(see Fig. [5}d). It suffices therefore to determine the parts of S which connect onto the starting points 
of the 2j non contractible lines (see Fig. \&p). Since the goal is to determine the contribution to Kk, 
precisely 2k strings and j — k arcs must be used. In other words, E(j, k) is precisely the number of 
reduced states on 2j strands, and using 2k strings. 

Now let 

00 

EW(z) = Y,EV,k)z* (2.9) 

be the corresponding generating function, where z is a formal parameter representing the weight of 
an arc, or of a pair of strings. When k = 0, a reduced state with no strings is either empty, or has 
a leftmost arc which divides the space into two parts (inside the arc and to its right) each of which 
can accomodate an independent arc state. The generating function f(z) = E^°>(z) therefore satisfies 
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f(z) = l + zf(z) 2 with regular solution 



/(*) 
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(2.10) 



When k =/= 0, the strings simply divide the space into 2fc + l parts each of which contains an independent 
arc state. Therefore, 



E^(z)=z k f(z) 2k+1 = J2 

j=k 



2j \ _ / 2j 
j + k) \j •!•/.• 



(2.11) 



and in particular we have 



d L = E 



N L 
T' 2" 



N \ ( N 
(N + L)/2J ~ \l + {N + L)/2 



Note that depends on N, but we usually will not mention this explicitly. 
Inversion of the linear system (|2.8[) finally leads to 



(2.12) 



(2.13) 



which can also be written 



D L = U L (£/2), 



where Uk(x) is the fcth order Chebyshev polynomial of the second kind. Ul(cosI 
The total number of states is 



sin(L + l)g 



N 2 
3=0 



d.2i = 



N 
N/2 



One should also note the sum rule 



N 2 
3=0 



(2.14) 



(2.15) 



(2.16) 



which expresses the fact that there are £ degrees of freedom living on each site. 

The representation theory of the OBTL algebra is of course well-known, as are the links to the XXZ 
spin chain [5]. For generic values of n, the irreducible representations are labeled by a single integer 
L = 0,2, .... N which counts the number of non-contractible (or "through") lines, and have dimension 
equal to the multiplicity of the spin ^ representation in a chain of N spins 1/2. This dimension is 
easily seen to be g?l of (|2.12p . Meanwhile, Dl is a q-dimension for the corresponding commutant (the 
quantum algebra U q {s\2) with q + g _1 = I. 



2.4 The odd and dilute cases 

Although we have showed how to obtain d,L and Dl only for a somewhat particular case (with N even, 
and for a fully-packed model of loops) the results hold true more generally. 

That the expressions (|2.12j) for dh and (|2.14| for Dl are correct also for N (and hence L) odd is 
actually obvious from the way they are derived. As an additional check, note that the sumrule for the 
odd case indeed becomes 

LJV/2J 

d 2j+ iD 2j+1 = t N . (2.17) 

3=0 

For the dilute case, where not all of the N sites need sustain a link, the number of states dL 
obviously changes. To see how, let now z be the weight of one site (recall that z was previously defined 
as the weight of two sites). Let f{z) be the generating function of a state consisting only of arcs and 
empty sites. If such a state is non-empty, it contains a first site which can either be empty or occupied 
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Figure 6: Operators acting on the left boundary. From left to right: identity, blob, fork. 

by an arc. In the former case, the remainder of the state is again an arc state, and in the latter the 
leftmost arc divides space into two parts which can each sustain an independent arc state. We have 
therefore f(z) = 1 + zf(z) + z 2 f(z) 2 with regular solution 

The number inside the parenthesis is known in combinatorics as the jth Motzkin number [12] . The 
generating function for dilute states with L strings is then 

oo 

z L f(z) L +i = J2df(N = j)zi (2.19) 

and defines the dilute dimensions (^(N). 

We now claim that the dimensions Dl of (|2.14[) are unchanged in the dilute case. While this can be 
seen be repeating the construction of invariant reduced states, we shall opt instead for a simple check. 
Indeed, the sumrule with d^' 1 as above and Dl taken from (12.141) becomes 

N 

dfD L = (£+ 1) N (2.20) 

where we note that the sum is now over both parities of L. This result is exactly as expected, since the 
number of degrees of freedom living at each site must indeed be £ + 1 (with I coming from the loops, 
and 1 coming from the possibility of the site being empty). 

In the 1BTL and 2BTL cases treated below, similar extensions to the odd and dilute cases may 
be worked out. However, since we have just seen on the simpler OBTL example that the dimensions 
Dl — our main concern — are unchanged, we shall not go through this exercise in what follows. 

3 One-boundary case 
3.1 Algebraic structure 

In the one-boundary case, contractible loops touching at least once the left boundary receive a weight n\ 
which is different from the weight n of a bulk loop. Coding this algebraically requires the introduction 
of an additional generator b\ acting on the (left) boundary, such that 

bf = k 
e\b\e\ = mei 

[b h ei\ = for i = 2,3,...,N - 1 (3.1) 

These relations, with (|2.2[) . define the one-boundary Temperley-Lieb (1BTL) algebra [2]. 

Graphically, the action of b\ can be depicted by adding a blob (shown in the following figures as a 
circle) to the link that touches the boundary. This is illustrated in Fig. [6] The first relation in (|3.ip 
means that all the anchoring points of a boundary touching loop, except the last one, can be taken 
away. The third relation and (|2.2p allow to deform and diminish the size of a boundary loop (while 
keeping it glued to one of its anchoring points on the boundary), and when it has reached its minimal 
possible size it can be taken away and replaced by the weight n\ due to the second relation of (|3.1|) . 
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Figure 7: List of all 1BTL states onJV = 4 strands (with Ai = 0). Each row corresponds to a definite 
sector of the transfer matrix. 



In part of the literature (see [13] for an example) the algebra (|3.1[) is normalized differently, and 
the boundary generator is depicted as a fork rather than a blob (see Fig. [6]). This means that where a 
loop touches the boundary it is cut, and the two ends are attached to the boundary. This convention 
allows to interpret a loop touching the boundary k times as a collection of k half loops with end points 
on the boundary. These half loops can subsequently be pulled apart, something which is not possible 
in the blob picture. In this paper we shall work exclusively in the blob picture, but we believe that all 
our results can equivalcntly be derived and interpreted in the fork picture. 

The transfer matrix can be taken as 

/ N/2-1 \ In 12 \ 

T = ( II + \ I n^ + ^-i)! (kl + h) (3.2) 

where a non-zero value of Ai would mean that with some probability a loop may come close to the 
boundary without actually touching it. We will mostly set Ai = in what follows. This has the 
advantage of reducing the dimension of the space on which T acts, since then the leftmost link in any 
(reduced) state may be taken to be blobbed. The algebraic results for the case Ai ^ are simply 
related to those for the case Ai = 0, and we shall discuss them in due course. 



3.2 States and transfer matrix decomposition 

The states of the transfer matrix are as in the OBTL case, except that links which are exposed to 
the boundary (i.e., which are not to the right of the leftmost string) may be blobbed. Also, any link 
touching the leftmost site (i = 1) is necessarily blobbed, since we have taken Ai = in (|3.2[) . 

The states for TV = 4 are shown in Fig. \7\ and the corresponding reduced states are given in Fig. [5] 
When a blobbed and an unblobbcd link arc adjoined (e.g., when transfcring, or when forming an inner 
product) the result is a blobbed (restricted) link. 
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Figure 8: List of all 1BTL reduced states on N = 4 strands (with Ai = 0). Each row corresponds to a 
definite sector of the transfer matrix. 



It should be noted that there is a slightly different way [2] of defining the 1BTL states by projecting 
the unblobbed links onto the orthogonal complement of the blobbed ones, i.e., associating them with 
1 — b\. These links can be decorated with another symbol (taken to be a small square in Ref. [2])- A 
squared loop now comes with a weight n — n\, and when a blobbed and a squared link are adjoined the 
result is zero by orthogonality. Clearly, the two constructions are completely equivalent. We shall not 
use the alternate definition in this paper. 

The decomposition of the transfer matrix into sectors (blocks) takes place exactly as in the OBTL 
case, with one important addition. Namely, once the number of strings s = 2j has been fixed, the 
blocks Tj are blockwise 2x2 lower triangular with respect to the blobbing status of the leftmost string. 
Indeed, acting by b\ can blob the leftmost string, but a string — qua a conserved object with respect 
to Tj — cannot subsequently be unblobbed. The elementary blocks are therefore Tj and Tj 1 , where the 
superscript indicates the blobbing status (b for blobbed, and u for unblobbed) of the leftmost string. 
With Ai = 0, there is no unblobbed sector with j = N/2, and by convention the sector with j = is 
unblobbed (for any Ai). In Figs.[7H8l the second rows give the unique unblobbed state with j = 1. 



3.3 The dimensions 

Let us now determine the number of reduced states in the various sectors of the transfer matrix. Recall 
that (|2.10p gives the generating function f(z) of a collection of unblobbed arcs. We shall also need the 
generating function e(z) of arc states, where exterior arcs are allowed (but not required) to be blobbed, 
and all interior arcs are unblobbed. Such a state is either empty, or it has a leftmost arc (which may 
or may not be blobbed) which divides the space into two parts (inside the arc and to its right). On 
the inside is a collection of unblobbed arcs (i.e., a factor of f(z)), and on the right is another factor of 
e(z). Thus, e(z) = 1 + 2zf(z)e{z), or 

1 -±n 

3=0 



Consider now first the case of Ai ^ in (|3.2j) . where the leftmost object may have any blobbing 
status. If the left string is required to be unblobbed, the generating function in the sector with 2k 
strings is 

e(z)z k f(z) 2k =Y / ( 2 \)z\ (3.4) 

and the result is the same if the left string is required to be blobbed. Thus, 

dl=d h L = ( * A (For Ai ± 0) (3.5) 

This is a well-known result for the 1BTL algebra [5] . Note in particular that the total number of states 
is 

AT, N 2 

XX+£4 = 2JV - (3 - 6) 

3=0 j=l 
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Consider next the case of X\ = 0, the convention that we shall use below, and for which Figs. [7H5] 
apply. In the blobbed sector we must distinguish the case where the leftmost object is a string or an 
arc. This gives 

z k f[z) 2k + z *+i e(z)/(z)2fc +i = g f2j~l\ zJ (3 ?) 

j=k \ J ' 



z k+l 



Meanwhile, for the unblobbcd sector, the leftmost object must be a blobbed arc. The generating 
function then reads 

hl e{zmz)W=jp^-^*l. (3.8) 

j — k 

To summarize, we have shown that there are two different types of irreducible representations (un- 
blobbcd and blobbed), obtained by acting with the algebra on reduced states, of dimensions 

d ^ = ((TV -LV2 - l) ' % = ((/- LV 2 ) (FOT Al = 0) (3J) 
The total number of states is now 

N 2 -l N 2 

Note that in the papers [U[5], the whole algebra is considered, corresponding to our case Ai 7^ 0. 
Wc shall however continue to study the simpler quotient (Ai = 0) below. 

3.4 The dimensions 

In what follows, Greek letters a and 7 are sector labels which can designate the blobbed (a = b) or the 
unblobbed (a = u) sector. The character corresponding to a transfer matrix block T" is defined 

as 

Kf = Tr (T?) M , (3.11) 

the trace being over reduced states. The constrained annulus partition function is defined to have 
exactly 2j non-contractible loops, of which the leftmost is blobbed or unblobbed according to the value 
of a. Recall that the number of strands N = 2N2 is assumed to be even. The allowed values of j in 
(pOl]) are then 

For A- : j = 0, 1, . . . , N 2 - 1 

For Kj : j = l,2,...,N 2 [6Al} 

and similarly for the Z°. 

The decomposition of the constrained partition functions reads 

N 2 

Z i=Jl [DZ(k,])l 2k KZ + D^kJ)^- 1 ^} , (3.13) 

k=j 

where D"(k,j) are coefficients to be determined. They define the amplitudes of the transfer matrix 
eigenvalues 

D % = E i D "(3, ¥ 2i + mi, iW 2 '- 1 ] ■ (3.14) 
As in the OBTL case, we turn the problem upside down and consider the inverse decomposition 

N 2 



= E 

j=k 



(3.15) 
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The coefficient E"(j,k) counts how many times each Zj occurs in a given trace K^. Just as in the 
OBTL case this means that we must count the number of invariant reduced states on 2j strands, 
using 2k strings and j — k arcs. The construction is the same as shown in Fig. El with an important 
modification: 7 now gives the blobbing status of the leftmost string in Fig. [5k, and a gives the blobbing 
status of the leftmost string in the sought-for invariant reduced state. 

The number of different families of coefficients E"(j, k) to be determined is actually three rather 
than four. More precisely we have 

p rpu 771b 

E 2 = El (3.16) 
E 3 = E h 

defining E a (j, k) for a = 1, 2, 3. The corresponding generating functions 

00 

Ef\z)=Y J M^y (3.17) 

3=0 

can then be written down in terms of those of states of unblobbcd arcs f(z) [see (|2.10p ]. and of arc 
states where any exterior arc may be blobbed e(z) [see (|3.3|) ]. This gives: 

EpHz) = z^e(z)f(zf^ = £ (.^r^y (3.18) 

j=k+i VJ ' 

Ef\z) = z>f{z)»{l + ze(z)f(z)) = £ Q 

j—k 

The linear system ([3~T5]) with (|3T5|) can now be inverted, leading to the result 

Dl = U L {l/2)-W L -i{l/2) 

D\ = iiU L -i(t/2)-U L -2(t/2) (3.19) 

when expressed in terms of U n (x), the nth order Chebyshev polynomial of the second kind. [Note 
carefully that we have here defined U n (x) = on the right-hand side when n < 0, which is a non- 
standard choice.] 
Using the identity 

U n (x) = 2xU n - 1 (x) - U n - 2 (x) (3.20) 
we get the following reductions from the 1BTL case to the OBTL case: 

D u L \ ei=i = -U L . 2 (£/2) = -D L _ 2 

D l\ tl=l = U L (£/2) = D L (3.21) 

For the sumrule giving the size of the total Hilbert space there are two choices for the d". When 
Ai 7^ in (|3.2[) one has (|3.5j) . giving 

N 2 N 2 

E^^+E^X=^- (3-22) 

j=o 3=1 

When Ai = one has (|3.9p . giving instead 

E <% D 2i + E d l D l = • ( 3 - 23 ) 
3=0 i=i 
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This latter result expresses clearly that the number of degrees of freedom on the first strand has been 
reduced from I to l\. These two sumrules are also an important check of the fact that the dimensions 
D£ depend only on the number of non-contractiblc lines, and not on how one restricts the states of 
the transfer matrix. 



4 Two-boundary case 
4.1 Algebraic structure 

In the two-boundary case, a contractible loop has four different possibilities: it can touch none of the 
boundaries, only the left one, only the right one, or touch both boundaries. The corresponding weights 
have already been defined in 

Algebraically we still have the relations (|2.2[) and (|3.1[) . We shall also need the analogue of (|3.1[) 
on the right boundary: 

b\ = b r 
ejv-i&rejv-i = ih-eN-i 

[6 r ,ei] = for i= 1,2,..., AT -2 (4.1) 

Obviously, the time order in which a loop touches the two boundaries does not affect its weight, so we 
should further set 

Mr]=0. (4.2) 

For fixed N, the above relations now give an infinite number of words, since we have not yet given a 
prescription for how to "dispose of" loops touching both boundaries. We shall therefore need to take 
the following quotient 

/2 \ / N/2-1 \ In/2 \ In /2 \ 

(4.3) 

Graphically, this expresses that the smallest possible loop extending from left to right, and blobbed on 
both sides, can be taken out and replaced by a factor of rib- The remaining relations then suffice to 
ensure this weighting for a loop of any size and shape touching the two boundaries. 

We emphasize again that our diagrammatic conventions are in terms of the blob picture, rather 
than the fork picture [13] which has been discussed briefly in section 13.11 In the fork picture it is 
natural to exploit the fact that half loops can be pulled apart to replace the single quotient ()4.3j) by a 
double quotient [7j. This is however meaningless in the blob picture. Note also that the sector labels 
( "blobbed" and "unblobbed" ) in the blob picture (to be discussed below) are analogous to the parity of 
connections to the left and right boundaries in the fork picture (see Definition 4.2 of Ref. [7]). Needless 
to say, the two approaches had better agree on the dimensions of the irreducible representations of 
2BTL (and we shall see below that indeed they do). 

The transfer matrix can be taken as 

\ In/2 \ 

(4.4) 

where non-zero values of Ai and A r mean (as in the 1BTL case) that with some probability a loop may 
come close to a boundary without actually touching it. We have already seen in the 1BTL case how 
the choice of these parameters changes slightly the counting of states, and the sumrules linking cLl and 
D L . 

We now wish to determine with which amplitudes the eigenvalues of the transfer matrix T enter 
into the annulus partition function. These amplitudes, which can also be interpreted as operator 
multiplicities, depend only on the weights of non contractible loops (£, t\, £ r , and £h)- In particular, 
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Figure 9: List of all 2BTL reduced states on TV = 4 strands (with Ai = A r = 0). Each row corresponds 
to a definite sector of the transfer matrix. 

they are independent of the lattice structure, local occupancy constraints (fully-packed or dilute case), 
and of local vertex weights. The amplitudes are also independent of the weights of contractible loops, 
as long as these are non-zero (but they do depend on whether = or ^ 0, as discussed in details 
below). To simplify the discussion we shall henceforth deal with the fully-packed model only. 

4.2 States and transfer matrix decomposition 

Let T be the 2BTL transfer matrix (|4.4|) . The concept of states, made up of links which are arcs or 
strings, has already been defined in the OBTL case. The states on which T acts are as in the 1BTL 
case, except that links which are exposed to the right boundary (i.e., which are not to the left of the 
rightmost string) may be blobbed by the second boundary generator b r . It is necessary to introduce 
distinct symbols for the left blob (a circle) and the right blob (a square) . The reduced states for N = 4 
are shown in Fig. [9l 

Let s be the number of strings in a given state. Note that T cannot change the parity of s. We 
have therefore T = T cvcn © T 0( jd- As usual we assume N = 2N2 even, and so the partition function 

= H^cvcnk) • (4.5) 

is constrained to an even number of non contractible lines. Note that the loop weight £^ cannot appear 
in Z even (and similarly cannot appear in Z° dd ). Henceforth we shall drop the epithet "even". 

Only the leftmost string, and the arcs to its left, can be blobbed by 61. Similarly, only the rightmost 
string, and the arcs to its right, can be blobbed by 6 r . When s = 0, at most one arc can be blobbed on 
both sides (i.e., by b\b T ). If there is such a doubly blobbed arc, any arc to its left (resp. right) cannot 
be blobbed by b r (resp. 61). When n\, = doubly blobbed arcs are forbidden, so in the sequel we shall 
have to distinguish between the cases rib = and rib =/= 0. (To compute Z dd we would similarly have 
to distinguish between £^ = and t\, ^ 0, when s = 1). 

The states can be ordered as follows: First we sort the states according to a decreasing number 
of strings s. For fixed s > 0, we place first the states in which the leftmost and rightmost strings 
are both unblobbed (henceforth called uu states), then states in which only the rightmost string is 
blobbed (ub states), then states in which only the leftmost string is blobbed (bu states), and finally 
states in which both the leftmost and rightmost strings arc blobbed (bb states). Having done this, 
wc finally group together states (with fixed s and fixed blobbing (uu, ub, bu, or bb) of the outermost 
strings) that possess an equal lower-half reduced state. With this ordering of the states, T has a lower 
block-triagonal structure, with each block corresponding to a group of states as defined above. 

The blocks on the diagonal of T are denoted Tj , where j = s/2 is the number of pairs of strings, 

and the indices a, (3 = u or b. Note that the blocks T 1 * can be constructed in terms of the reduced 
states. 
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4.3 The dimensions D 



a i 



KT = Tr I T, 



In what follows a, (3, 7, 5 = u or b arc sector labels. For each transfer matrix block T" we define the 
corresponding character as 

M 

(4.6) 

where as usual the trace is over reduced states. Also, let Z^ be the annulus partition function 
constrained to have exactly j non contractible loops, of which the leftmost (resp. rightmost) has 
blobbing status a (resp. (3). For example, ZJ h consists of the terms in the full partition function Zn.m 
whose dependence on £, £\, £ r is precisely £ 2 i~ x l t . 
The allowed values of j in (14. 6p are then 



For Kf u 

For KJ h and K* u 
For KJ° 



3 = 0, 1, . 
.7 = 1,2,. 
.7 = 1,2,. 



,N 2 -2 
,N 2 -1 
,N 2 



(4.7) 



and similarly for the Zj ' . All other characters and constrained partition functions are defined to be 
zero in order to lighten the notation in the following formulae. 
The goal is now to search for a decomposition of the form 



N 2 



Z f = Y,[ D uu(k,jy 2k Kr + D^(k,j)£ 2k - 1 £ r K l 
k=j 



ah 
k 



(4.8) 



where are coefficients to be determined. The complete amplitude — here constructed combinato- 
rially monomial by monomial — then reads 

D V = E (J, W 2i + Kl 3 U, i)^' 1 ^ + DtfV, l )£,£ 2 *- 1 + D^(j, i)£ x e~ 2 £\ . (4.9) 



The inverse decomposition of in terms of Zj reads 

N 2 



Kf = E 



K^m-^ + E^k) 



7bb 



£i£ 2 i- 2 £ r 



(4.10) 



The coefficients E"$ (j, k) counts how many times each Zj S occurs in a given trace , expressed in 



terms of invariant reduced states on 2j strands, using 2k strings 

The various symmetries in the problem reduce the nun 
be determined from sixteen to six. More precisely we have: 



The various symmetries in the problem reduce the number of families of coefficients E"g(j,k) to 



E L 


pUU 


pub 

- E uu - 


E 2 


= E uh 


pirn 

- E hu - 


E>, 


= E hb 




E 4 


pub 
= ^ub 


- ^bu - 


E 5 


pub 
= ^bb 


pbu 


E 6 


pbb 
= ^bb 





pbu 

- E uu 
E ub 



pbb 

pub 
E b u 



(4.11) 



E, 



bb 



E 



bb 



defining E l7 {j 1 k) for a = 1,2, ... ,6. To count the corresponding number of invariant states we introduce 
the diagrammatic symbols shown in Fig. 1101 
Now let 



E^{z)=Y J E a {j,k); 

3=0 



(4.12) 



15 



(a) 



(b) (c) (d) (e) 



(f) 



Figure 10: Diagrams representing (a) an unblobbed arc, (b) a blobbed arc, (c) an unblobbcd string, 
(d) a blobbed string, (e) a collection of arcs of which exterior arcs may (but need not) be blobbed, and 
(f) a collection of arcs of which all exterior arcs are unblobbed. 




Figure 11: Diagrammatics corresponding to the generating functions E tT (z) with a = 1, 2,3,4. 



be the corresponding generating function, where z is a formal parameter representing the weight of an 
arc, or of a pair of strings. We shall also need the generating functions e(z) and f(z) corresponding to 
the diagrams (e) and (f) in Fig. [lOl In Eqs. (|3.3p and (|2.10p these have already been found to be 



«W = -r±= = E C J ) * ■ /<*) = = E ■ (4-13) 

In terms of these the generating functions E^\z) can be written down by respecting carefully the 
invariance of the states. This is shown diagramatically for for a few sample cases (cr = 1,2,3,4) in 
Fig. 1111 In algebraic terms we have then 



(4.14) 



E?\z) = 


z k e(z) 2 f{z) 2k - 1 


E { 2 k) (z) = 


z k ^e{z?f(z? k 


4%) = 


z k+2 e(z) 2 f(z) 2k+1 


Ei k \z) = 


z k e(z)f( Z ) 2k - 1 {l + ze(z)f(z)) 


Ef\z) = 


z k + 1 e(z)f(z) 2k (l + ze(z)f(z)) 


e£\z) = 


z k f(z) 2k - 1 (l + 2ze(z)f(z) + z 



It should be stressed that these expressions have been worked out diagramatically by supposing the 
number of strings 2k > 0. But the first three functions actually enter also into expressions with k = 0. 
It can be checked that the generating functions <|4.14[) are still correct upon setting k = 0, provided 
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that we accept that no arc is allowed to be blobbed simultaneously on the left and on the right, i.e., 
provided that we set rib = in the notation of (jl.ip . Let us therefore suppose that rib = for now, 
and return to the issue of rib 7^ later on. 

The linear system (|4.10|) with (|4.14|) can now be inverted and brought into the form (|4.8p . The 
results for the amplitudes (|4.9[) have a rather simple form 

DT = U L (£/2) - (4 + l t )U L -i{l/2) + lii r U L . 2 {l/2) 

Df = l t U L - 1 (£/2)-(l+£ie i )U L -2(£/2)+tiUi l - 3 (l/2) 

D h L u = l l U L -i{l/2)-{\+til I )U L - 2 {t/2) +1^1.-^/2) (4.15) 

Dl b = UrU L - 2 {l/2) - {h + e i -)U L - 3 (£/2) + U L -a{£/2) 

when expressed in terms of U n (x), the nth order Chcbyshcv polynomial of the second kind. [Note 
again that we have defined U n (x) = on the right-hand side when n < 0, which is a non-standard 
choice.] This is the main result of this section. 

Using the identity (|3.20p it is easy to show that we have reduction from the two-boundary to 
the one-boundary case provided that the boundary which is non-distinguished in the latter case were 
blobbed in the former. More precisely we find that 

Dl\^ = Dl, Dl\^ t =Dl. (4.16) 

A slightly more curious set of identities results when we remove the distinction of an unblobbed 
boundary. We have then 

= -D\_ 2 , Dl\^ e = -Dl_ 2 . (4.17) 

Finally, (|3.20|) permits to prove the fusion identity 

D\^ t ■ D h L = Dl b +2 + Df + D\_ 2 (4.18) 

where we stress that the last term on the right-hand side is a one-boundary amplitude. More compli- 
cated fusion identities can be proved in the same manner. The algebraic origin of these identities will 
be discussed in the following section. 

4.4 The dimensions 

We must now compute the transfer matrix dimensions d^f in the various sectors a/3. Recall that these 
are expected to depend on the choice of Ai and A r in the transfer matrix (|4.4p . Define the index 7 = u 
(rcsp. 7 = b) if Ai ^ (rcsp. Ai = 0). Similarly define the index 6 = u or b in terms of A r . A renewed 
inspection of the diagrammatics of Fig. [11] then reveals that we have simply 

df{ 1 5) = E${N/2,L/2), (4.19) 

where the coefficients E"$(j, k) are those of the preceding subsection; see Eq. (|4.12p . 

Consider in particular the case of the full 2BTL algebra (with Ai 7^ and A r 7^ 0) for which (|4.12p 
gives — E™P = E\ independently of a and (3. The coefficient of z N I 2 in the development of 

L /2 _______ 

E 1 (z), given explicitly in (|4.14p . then yields exactly the dimension of an irreducible representation 
of the 2BTL algebra, in complete agreement with Proposition 4.1 of Ref. [7]. As already announced in 
section 14.11 this furnishes a highly non-trivial check that the blob and fork pictures lead to equivalent 
results. 

Our interpretation of the irreducible modules (transfer matrix blocks) is however quite different 
from that of the fork picture [7j. To make this point clear, we invite the reader to compare Figure 5 of 
Ref. [7] with our Fig. 1121 Both show the organization of the irreducible modules and their dimensions 
for a system on N = 4 strands. In Fig. [13] we give the similar picture for the restricted 2BTL algebra 
(Ai = A r = 0). 
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Figure 12: Organization of transfer matrix blocks (irreducible modules) on N — 4 strands for the full 
2BTL algebra (Ai 7^ 0, A r 7^ and nb 7^ 0). For each block we show its dimension and one representative 
state. Undecorated arrows denote transitions induced by the TL generators ej. Arrows decorated by a 
circle (resp. a square) denote transitions induced by the left (resp. right) boundary generator 61 (resp. 



tilt 

/ i \ 
f I V o — § ^ § - o W I f 
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4 

Figure 13: Same as Fig. [121 but for the restricted 2BTL algebra (Ai = A r = and n h ^ 0). 



The following sumrules on the dimensions are readily established: 



N 2 N 2 N 2 N 2 

7 <5 = uu : + + + 

j=0 j=0 j=0 j=0 







JV2-1 


JV 2 


AT 2 -1 


AT 2 




7<5 


= ub 




hE<^ + 


E rf 2p2t 4 


■EW = 








3=0 


3=1 


3=1 


3=1 








JV2-1 


N2-1 


JV 2 


AT 2 




76 


= bu 


E 


^ E <5W 




■EW = 








3=0 


3=1 




3=1 








iV 2 -2 


N 2 -i 










= bb 


E ^' / ^'- 


i- E 


+ E 


•E''M 








3=0 


3=1 


3=1 


j=i 





where we draw the reader's attention to the summation limits. 
The total number of states, for instance when Ai = A r = 0, is 

N 2 -2 N 2 -l N2-I N 2 N 2 -l , / x / u 

E E «+ E E W X, S (421) 

3=0 j=i 3=1 i=i fc=o v 7 v 7 



The numerical values of this for N = 2,4,6, ... are the following: 1, 7, 35, 162, 723, 3158, . . .. 



4.5 Allowing doubly blobbed arcs 

Removing the restriction nt, = changes our results, since now a single arc is allowed to touch both 
boundaries. This quests us to recompute Ei(z), E2(z) and £3(2) for the case of k = strings. Skipping 
the details, the results are simply: 

^ 0)(Z) = I^4? £ 2° )( * )= 1^? E » 0) ( z) = T=te fOTfc = 0and ^0. (4.22) 

Inverting again (|4.10p leads to exactly the same result (|4.15j) as before, with one exception: the former 
result Z?2 b = -Wr gets replaced by 

£>2 b = 44 - 1 for 7i b ^ . (4.23) 
Despite of this modification of the , the sumrules (|4.20[) still hold true. 



5 The algebraic significance of the D numbers 

The d numbers are clearly dimensions of (generically) irreducible representations of the various versions 
of the Temperley Lieb algebra. As discussed briefly in our first paper [1] , the D numbers also have an 
interesting algebraic interpretation which we would like to elaborate now. 

The general idea is to interpret the loop configurations in the model (either in the dense or dilute 
case) as the graphical expansion of an O(n) type model of vector spins, each spin located at a lattice 
vertex. This generalizes the well-known construction of the bulk 0(n) model to a model with boundary. 
Bulk spins take values in a space of dimension n, hence bulk loops get a fugacity n. The rules for the 
one-boundary loop model for instance correspond now to constraining boundary spins to take values 
in a smaller space of dimension n\. Blobbed links then indicate that the spins have been restricted to 
the smaller space, while unblobbcd links indicate no restriction. When a blobbed and an unblobbed 
link are adjoined (e.g., when transfering, or when forming an inner product) the result is a blobbed 
(restricted) link. 

In a model with genuine O(n) symmetry, the D numbers should be the dimensions of irreducible 
representations of the symmetry group, since they would then be multiplicities of eigenvalues. For 
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instance, the multiplicity n should come with the eigenvalue associated with the order parameter, etc. 
The slightly more formal structure behind this is a decomposition of the Hilbcrt space of such an 
O(n) model into a sum of products of representations of the symmetry times representations of the 
commutant. The question then is to adapt these ideas to the case of loop models. 

While loop models for arbitrary values of the parameter n are difficult to fully understand in terms 
of symmetry, such an understanding was recently achieved [H] for integer (positive or negative) values 
of n. We propose here to interpret the 1BTL and 2BTL algebra and the D numbers within this 
framework. 

We start with some reminders. A cursory look at the D numbers in the ordinary TL case reveals 
quantities which, for n integer, do not reproduce dimensions of irrcduciblcs of O(n), but allow for 
considerably higher degeneracies! The point is that the dense model has a much larger symmetry than 
O(n). Since loop crossings are not allowed, one can expect at least the symmetry U(n); a closer look 
shows that this symmetry is in a certain sense realized "locally" , giving rise to a yet larger symmetry 
algebra dubbed A n in [14] . 

A convenient way to understand the enlarged symmetry is to give explicit expressions for all its 
generators. This was done in [T3] and we start by recalling some results from this reference. 

We first consider the case n a positive integer, and a Hilbert space made of N = 2N 2 sites labelled 
i — 1, . . . , N, with an n-dimensional complex vector space Vi — C™ at each site. The states can be 
represented using oscillator operators bf, b\ for i even, bi a , b" for i odd, with commutation relations 
= SijSb (where a, b = l,2,...,n), and similarly for i odd. The destruction operators bf, 
bia destroy the vacuum state, the daggers indicate the adjoint, and the spaces Vi arc defined by the 
constraints 

bib? = 1 (zeven), (5.1) 
bfbia = 1 (iodd) (5.2) 

of one boson per site (we use the summation convention for repeated indices of the same type as 
a). We define the generators of SU(n) (or in fact of gl„) acting in the spaces Vi by JP = b\ a b\ for 
i even, j\ a = —b^bia for i odd, and the commutation relations among the J^s (for each i) are i- 
independent. Hence the global gl„ algebra, defined by its generators J„ = Y^i^iai &c ^ s m the tensor 
product V = ®f = iVi of copies of the fundamental representation of gl m on even sites, alternating with 
its dual on odd sites. Though the U(l) subalgebra of gl„ generated by J£ acts trivially on the chain 
(and by a scalar on each site), it is often notationally convenient not to subtract this trace from the 
generators J h a . 

The invariant nearest-neighbor coupling in the chain is unique, up to additive and multiplicative 
constants. It is the usual "Heisenberg coupling" of magnetism, and can be written in terms of operators 
e,, defined explicitly as 

_ / bf +1 bl a b^b i+hb , i even, 

{ k b i+l,a b i+l b ib, *0dd. 

The e^'s are Hermitian, ej = e,. Acting in the constrained space V, they satisfy the usual TL relations 



5.1 Zero-boundary case 

In the case of ordinary (OBTL) boundary conditions, the numbers Dl arc the dimensions Dl of the Lth 
representation of the commutant of TLjv(n) in V. These numbers can be found inductively, by adding 
another pair of non-contractible dots to the end of a sequence. This leads easily to the recurrence 
relational 

D 2 D L = D L+2 + D L + D L ^ 2 . (5.4) 
which is illustrated pictorially in Fig. [T4l 

1 In some of our other papers, labels for the representations are SU(2) spins, and thus one half of those used here. 
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Figure 14: Fusion in the ordinary TL model. 



Also, it is clear that the initial values read Dq — 1 and D 2 = n 2 — 1 [note that D 2 is the dimension 
of the adjoint representation of SU(n)]. The solution is Dl = Ul(ti/2). For n > 2, these dimensions 
increase exponentially with L. Note that these dimensions are the multiplicities of energy eigenvalues 
for any of the transfer matrices/hamiltonians built using the Temperley Lieb algebra (barring accidental 
degeneracies). We thus recover the result (|2.14[) in the case £ = n. The whole construction (this will 
be emphasized more below) is in fact identical when contractible and non contractible lines carry a 
different weight, and formally depends only on the latter; the result can thus be used in the case I 7^ n 
as well, reproducing now (|2.14[) in all cases. 

The commutant algebra can be constructed explicitly as follows. We introduce the operators (for 
k < N) 



J b 1 b 2 ...b k 



l<i!<i 2 <---<ik<N 



jdi ra-2 

J i 1 b 1 J i 2 b 2 



ja k 
J ikb k 



(5.5) 



(for k = 0, we define J = 1, and for k = 1, J£ = J£ as defined earlier). For each k = 0, 1, . . . these 
span a space of dimension n 2k . In this space of operators we can impose linear conditions, that the 
contraction of one of the indices a with a neighboring index b (i.e. of ai with bi±i, for I = 1, 2, . . . , k) 
is zero. This gives us a basis set J^"'^ k , that are "traceless", in this sense. For example, for k = 2, we 
have 

jaia 2 lraia 2 ^ raa 2 rai 

b t b 2 — J t..u. •Jh.„ O h 



bib 2 



b\ a b 2 



1 T a 1 bs-a 2 . 1 jabraica 2 
~ J bb 2 °b 1 + -Z2 J ba°b 2 % 



(5.6) 



and these span a space of dimension (n 2 — l) 2 . In general, the dimension reads (-D fc / 2 ) 2 : with D k / 2 
numbers which will turn out to be the familiar ones. The exact forms are 



ja 1 a 2 ...a k 

J b 1 b 2 ...b 



■ = (p'p.j)Z 



■ b k ' 



(5.7) 



where P* (P.) is the ( Jones- Wenzl) projection operator to the "traceless" sector on the vector space 
indexed by (ax, b 2 , ■ ■ .) [resp., (61, a 2 , ■■■,)], which can be constructed recursively using the TL^{n) 
algebra in these spaces. 
One can show that: 



1. all J^b' '" b a * commute with all the a, hence with all of TLjv(^) (they leave the patterns un- 



changed); 

jaia 2 ...t 
'bib 2 -b k 



2. all Jh}h? "C k w hh k > 2j annihilate the jth representation of the commutant algebra; 



3. the space of J^l^"'^s with k = 2j acts as the matrix algebra Mo j (C) on the jth representation; 

4- ^blb? 'h w ^h k < 2j map the jth representation into itself, and hence in that subspace can be 
written as linear combinations of those with k = 2j. In particular, in our chain of N sites, the 
operators with k odd are linear combinations of those with k even. Hence only even k are needed. 
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These results show that the algebra spanned by J^ 2 "^ k (k = 0, 2, . . .) is the commutant algebra A n (N) 
ofTLpf(n) in V, with dimension dim. A n (N) = ^2j(Dj) 2 . Because the dimensions Dj are independent 
of L, the limit N — > oo exists, and we write A n = lhriL^oo A m {N). For m > 2, our algebra .4 n is 
strictly larger than the "obvious" global symmetry algebra, which is the Universal Enveloping Algebra 
U(sl n ), which is a proper subalgebra of A n [II]- It is not known whether there is a "small" or "simple" 
set of generators for A n (that would be analogous to the set of J£ for ?7(sl n )). A n is not the Yangian 
of sl n . 



5.2 One-boundary case 

The one-boundary case can now be interpreted straightforwardly by constraining the variables on the 
i = 1 site to be restricted to a smaller space C™ 1 , n\ < n. The most convenient way to do so is to 
introduce a projector on that subspace, which obeys exactly the b\ relations given in (|3.ip . 

The commutant of the 1BTL algebra is smaller than the algebra A n (N). It is easy to show that it 
is generated by the same set of operators J as before, subject to the constraint that the labels a\,b\ 
take values in the restricted subset oi, i>i < n\, or in the complementary subset n\ < a%,bx < n. 

The smallest representations of the commutant come from the generators with four indices, and 
these occur in numbers, respectively (n\ x n) — 1 and [(n — n\) X n] — 1. These two numbers coincide 
with D 2 and D 2 respectively. 

The combinatorics for the higher generators of the symmetry works as before: the recurrence 
relation for the dimensions is not affected by the restrictions on the first site since the contractions 
only involve labels on sites i > 1: 

D b L (n 2 -l) = D b L+2 + D b L + D b L _ 2 

Dl(n 2 -l)=Dt +2 +Dt+Dt_ 2 (5.8) 

and the solution is easily seen to coincide with (|3. 19|) in the case I = n. The relations extend as well 
to the more general case, and one simply has to substitute £ for n and l\ for n\. 



5.3 Two-boundary case 

We can now extend this construction to the case of two boundaries, meaning we now wish to project 
the spin at i = 1 onto a subspace of dimension n\ and the one at i = N onto a subspace of dimension 
n r . An important distinction will be whether these two subspaces have an empty intersection or not. 

If the intersection is empty, the generators J with two indices can be built with no trace subtraction 
necessary when the first labels belong to the subset of n\ colors and the second one to the subset with 
n r colors. This gives a first representation of the commutant, of dimension D 2 h = nyn T . If the first 
labels belong to the orthogonal subset with n — n\ colors, there will necessarilty be overlap with the n T 
colors from the other subset, hence a trace subtraction is necessary, whence = (n — n\)n r — 1, and 
Z?2 U = n\(n— n T ) — 1. Meanwhile for the case where the two labels belong to the complements with n— n\ 
and n — n r colors respectively, we expect as well to have an overlap, and thus D 2 U = (n — n\){n — n T ) — l. 

Fusion cannot be carried out naively any longer, since now both sides of the chain are affected. We 
can however imagine performing fusion of two representations of the commutant in the one-boundary 
case, one of them corresponding to having the leftmost index restricted and the other one the rightmost 
index restricted. This should give rise to representations of the commutant where now both left and 
right indices are restricted. For instance one can consider 

D h 2\ n ^Dl\ nt (5.9) 

where the second term can be interpreted as coming from the system where the labels on the rightmost 
site are restricted (though this does not make any difference algebraically). Performing the contractions, 
we see that we can get generators with L + 2 or L indices (corresponding pictorially to contracting 
zero or one pair of lines) with one of the indices restricted on the left remaning. We can also contract 
two pairs of indices, killing the restricted index on the left. This translates into the right-hand side of 
IpTO]) being 

D h L +2 \ + Df\ + D\_ 2 \ (5.10) 
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recovering the relation (|4.18[) found in the previous section. 

Finally, one could also decide (as in section [4~5|) that the n\ and n r colors are not orthogonal but 
have some overlap. Then a loop touching both the left and right boundaries gets the weight nt>- Other 
formulas follow easily. For instance, the dimension D^ h = n\n T — 1 now. Meanwhile, if n\ and n r 
have some overlap, their complements also will generically, and so will the complement of one with the 
other. Therefore we expect the other dimensions to remain unchanged. 

It is convenient to give uniform parametrizations for all the dimensions. Set 

£ = 2 cosh a 

sinh(q + A) _ n b 
1 sinh(A) 1 



Then we have 



together with 



and 



sinh(/?i — a) 



sinh 0\ 



Dl (5.11) 



sinh(£ + 1)q 

D l = r-j (5-12) 

sinn a 



D° L = 



b smh(La + 0\) 
sinh f3\ 
h(La — 
sinh(— f3\) 



sinh(La — B\) , 
Dl = — . \ -p (5.13) 



bb sinh[(L — l)a + 0i + (3 t ] sinh a 

L — '• ■ 

sinh 0\ sinh /3 r 
sinh[(L — l)a — 0\ — T ] sinh a 
sinh 0\ sinh T 
ub sinh[(L — l)a — 0\ + r ] sinh a 

sinh 0\ sinh /3 r 
sinh[(L — l)a + 0\ — r ] sinh a 
sin P\ sinh r 



DT 



D L 



D bu _ amiiL^ - -r Ml - Mr J ^ ^ 



where we have introduced the parameters T in analogy with 0\ in an obvious fashion. Notice that one 
goes from the sector b to the sector u by changing the sign of the parameters 0\,f3r- For instance one 
checks that D% h = ll\l T -ly- £ r ; D% u = £ 3 - 21 - {h + £,){£ 2 - 1) + U\t T \ D^ u = £-£i-£ r . 



6 Determinants 

One major motivation for deriving the dimensions Dl is to find out when they vanish. Recalling 
Eqs. (|2.5[) - (|2.6[) we see that when Dl — for some L there is a whole subset of eigenvalues which does 
no longer contribute to the partition function. 

The effects of this in the OBTL case are well understood. Note that (12. 14|) can be rewritten 

L/2 

Dl = Ul(£/2) = H(£ 2 -B ( l % 1 ) (6.1) 

i=i 

where = (q + q^ 1 ) 2 with q = & m i/ k . Thus, we may have Dl = provided that £ = ±(q + q^ 1 ), 
with the usual quantum group deformation parameter q being a rational-order root of unity. 

Another way to detect such singular behavior is through the study of the Gram matrix L whose 
rows and columns are indexed by the reduced states of section 12.21 (see Fig. 2]) , and whose entries are 
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Figure 15: Gram matrix for the OBTL case with N = 6 and L = 0. 



the values of the corresponding inner product. For instance, with N = 6 strands and L = strings we 
get the matrix written pictorially in Fig. [TBI and algebraically as follows: 



n 
„2 



n 
n 



n 
n 



n 
n 



Its determinant turns out to be a product of powers of the amplitudes (|2.14p , dct Q\ 



where we have set 



The formula for arbitrary N has been proven |15j to be 



det^ 



N/2 



N/2-r. 



(6.2) 



DfD 4 2 D 3 , 



(6.3) 



The superscript M indicates that this determinant is encountered in the theory of meanders. 

So the general idea is that zeroes of the Gram determinants correspond to the appearance of 
invariant subspaces, and thus should also correspond to states disappearing in the partition functions, 
i.e., to zeroes of the degeneracies D. It is then natural to expect that the determinants [IT] should 
factor out nicely in terms of the D numbers, also for the 1BTL and 2BTL cases. Assuming this and 
calculating the determinants formally and numerically for small enough sizes (typically for N < 12) 
allowed us to obtain a number of conjectures for all values of N. 



6.1 Conventions 

Before stating our main results, we should point out that there is not just one but several ways of 
defining the Gram matrices of interest. 

It is natural to consider matrices Qn,l on N strands using only reduced states with a fixed number 
L of strings. Consider then first the case of L = 0. There are then two choices to be made: 

1. One may work with the full algebra [i.e., with Ai ^ in the 1BTL case (|3.2[) . or Ai,A r ^ in 
the 2BTL case (|4.4[) ]. or constrain to the smaller algebra where left/rightmost objects are always 
blobbed [i.e., with Ai = in the 1BTL case, or Ai = A r = in the 2BTL case]. 

2. One may use the reduced states defined in the present paper, or the alternate states defined in 
[2] (with each link projected on b\ or on 1 — b\) that we have briefly discussed in section I3~2l 

It is easy to see that choice 2 does not change the result for the determinant, as it is simply a change of 
basis. However, the determinant clearly depends on choice 1, although the two possibilities are closely 
related. We shall illustrate this below in the 1BTL case. 

When strings are present [L ^ 0) the situation is more involved. Consider first for simplicity the 
OBTL case. There are then more choices to be made: 
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Figure 16: "Semimeander" convention for inner products in the presence of strings. 



3. One may require that the inner product is zero if the strings in the top and bottom reduced states 
are not in the same positions. We shall however not impose this requirement in the following, 
since it will roughly speaking divide the arc system into several non-interacting parts, and hence 
lead to a rather trivial factorization of the determinant. 

4. One may require or not the conservation of lines. By line conservation we understand that each 
string on the bottom connects (eventually via some intermediary arcs) to a string on the top. 

5. When there is no line conservation, one may chose a non-trivial rule for associating Boltzmann 
weights to the strings. 

Clearly, imposing line conservation in point 4 is akin to the construction of transfer matrix sectors 
with a conserved number of strings (see section [2. 2 j) . In point 5, an example of a non-trivial rule is to 
connect the k'th leftmost top string to the fc'th leftmost bottom string, and weighting by a factor of n 
for each of the loops thus formed. This is illustrated in Fig. [11)] In Rcf. [15], the corresponding Gram 
determinant was referred to as the "semimeander determinant" and proven to be 

det£^ M L = (D m yN,2 m+ L-c N , 2m+2+ L+L(c N , 2m+L - 2 -c N , 2m+L ) 
k \ ( k 



\ k-h J y k-h _ ^ 

We have found formulae for the 1BTL and 2BTL determinants with a variety of choices 3-5. It 
docs however not seem urgent to make all of these formulae appear on print. We therefore adopt in 
what follows the choices that we have found lead to the simplest results for the boundary determinants, 
viz.: 

3. Top and bottom strings are not required to be in the same positions. 

4. Line conservation is imposed. 

5. String carry a trivial Boltzmann weight of one. 

These choices are consistent with those made in [5] . As an example of how they affect the results for 
the determinants, the OBTL result (|6.4[) now becomes instead (the proof of this result appears in [18 ) 

detW= J] TT^H ( 6 - 5 ) 



rn=0 



Note that despite of the way we have written (|6.5[) there are of course no poles in the expression. 

It is instructive to compare l|6.4[) — (|6.5[) through the explicit example N = 4 and L = 2. The Gram 
matrix is written pictorially in Fig. 1171 Algebraically it reads, with the semimeander convention of 



^4.2 



n 3 


n 2 


n 


2 

n 


ii'' 


9 

n 


n 


o 

n 


n : 



(6.6) 
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Figure 17: Gram matrix for the OBTL case with N = 4 and L = 2. 
and has determinant D\D\ — n 5 (n 2 — l) 2 . With the conventions of (|6.5p . Fig. [T7]reads algebraically 



<?4,2 = 



1 

n 
1 




1 

n 



(6.7) 



and has determinant D3 = n 3 — 2n. 

Finally, for the cases with boundaries, we define as zero any inner product that does not satisfy the 
sector structure (u = unblobbed, b = blobbed) that we have developped for the transfer matrix. This 
means that the same sector is used for the reduced states on top and bottom. Moreover, an unblobbed 
string is not allowed to connect onto a blobbed arc. As a matter of notation, the sector labels are 
shown as superscripts on the Gram matrix, i.e., Q N L for the 1BTL case, and Q°$ L for the 2BTL case. 



6.2 One-boundary case 

The determinants of the Gram matrix for the 1BTL algebra were determined in [2]. There, the whole 
algebra was considered, corresponding to Ai 7^ in our notations. This is the case we will discuss for a 
while. In the L = sector there is no difference between blobbed and unblobbed sectors, and one has 



N/2 



det^ = det^, = [] (D^D h m ) 



U n b \ (w/2-m) 



(6.8) 



The order of this determinant in terms of the variables m and n is 



N/2 

^2 2m 



N 



N/2 



N ( N 
TU/2. 



The total number of diagrams in the sector is (^y 2 ) > an< ^ ^ ne ma t rrx elements on the diagonal of the 
Gram matrix are each of order N/2, in agreement with this result. 

Our conventions for the definition of the Gram matrix with L ^ have been given in section 16.11 
Before addressing the general case, let us illustrate them on the example N = 4, L = 2, blobbed sector. 
There are four basis states, and the matrix Q\ 2 is shown pictorially in Fig. [181 Algebraically it reads: 
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n\ 


1 





in 


n\ 


1 
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1 
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1 








1 


n 



y±.2 



and one finds dctC*4 2 = D\D\, which indeed factorizes nicely in terms of the amplitudes p. 191) . 
The general result for the blobbed sector is 



(6.9) 



detg NtL = 



N/2 

n 

m=l+L/2 



D 



m.+L/2 1J m-L/2 



(w/2-n.) 



(6.10) 
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Figure 18: Gram matrix for the 1BTL case with N = 4 and L = 2. blobbed sector. 



Note that upon setting L = in this formula one recovers (|6.8p . as a consequence of our choice of 
conventions. The order of the determinant is now 



N/2 



E * 



m=l+i/2 

Notice also the special case L = N — 2 



N 

N/2- m 



N -L f N 

N-L 



(6.11) 



which was discussed in great details in [2]. 

In the unblobbed sector, we have a similar expression where D u and D b have been switched: 



N/2 

detG N . L = n { D l-L/2D u m+L/2 

m=l + L/2 



\N/2-m) 



(6.12) 



It is easy to obtain similar expressions for the determinants in the case of the restricted algebra 
(i.e., Ai = 0). We find the following conjectures 



detg h NtL 



i jv-i \ N /2 / m — 1 \ 

b \\N/2- m ) -i-r / u \{N/2- m ) 

11 \ U m-\-L/2 
=2+L/2 



N.L 



N/2 

II { D m + L/2 

m=l + L/2 

N/2 , „_! v N/2 
11 

m=l+L/2 m=2+L/2 



n (^m-i+L/2) 



(6.13) 



6.3 Two-boundary case 



In the 2BTL case we have concentrated on the full algebra (see also [12]), with Ai, A r 7^ 0. Consider 
first the situation with L = strings, where loops are allowed to touch both boundaries with weight 
Ub- In this case all sectors coincide, but it is notationally convenient to use the sector label uu to recall 
that there are two boundaries. We conjecture that 



det^ = I 



k=l 



m— 1 



m— 1 



Tib - D 2m-1 
K m=l / 



»b - E D ^n-l 
\ m=l / 



(6.14) 
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where we have defined 

N/2-k . . 

a N , k = ^ J (6-15) 

m=0 ^ ' 

As this work was nearing completion, we became aware of the recent paper by de Gier and Nichols 
where a very similar formula for detQ^ is derived (see Theorem 5.3 of |7j). This latter result was 
established in the word basis rather than the diagram one, and as a result differs from (|6.i4[) by a 
simple prcfactor. 

Note that the sums of amplitudes appearing in (|6. 14|) can be rewritten in terms of Chebyshev 
polynomials as follows [we suppress the argument n/2 in Ul(ti/2)]: 

k 

£^£J,-i = UkUk-! - (m + n r )(l + U k U k - 2 ) + nWrUk-tUk-2 

m—l 
fe 

Y D 2m-i = riWrUkUk-i - (m + n r )(l + U k U k _ 2 ) + U k ^U k ^ 2 

m—l 

k 

Y = «r(l + U k U k - 2 ) - (1 + 71 1 n r )[/ fc _ 1 C/ fc _ 2 + m(l + C/fe-iL/fc.s) 
m—l 

k 

Y D 2m-1 = + £4£4-2) - (1 + H 1 n»)l/*- 1 l7fc-2 + «r(l + ^fc-l^fc-s) (6.16) 



Consider next the situation with L ^ 0, so that no loop can touch both boundaries. We find then 
the following conjectures 



deter, = n { D %±- m Dh ^- m ^- m D 

N — L ^ 



m=0 



m=0 



c\piG hn TT I n hu n u(1) n b(r) n 



a N,N/2- 



m=0 

We have verified that the result (|6.17p for dct Gpf 1 ^ holds true also for L = 0, provided that we explicitly 
forbid the loops to touch both boundaries H By this we mean that not only do we omit doubly blobbed 
arcs in the basis of reduced states, but we also set to zero any inner product that involves adjoining a 
left-blobbed and a right-blobbed arc. 

The results f|6 . 1 T[) do not appear in [7], but can presumably be proven by similar methods. 

The interpretation of the determinant (|6 . 14[) in the L = sector is not obvious, except for the first 
term which reads n^(n — n\ — ri r + rib)(n\ — n\^)(n r — rib). Indeed, if we interpret rib as the number 
of colors common to both boundary conditions, a loop touching both boundaries can have rib colors, 
a loop touching only the left boundary is allowed n\ — rib colors (since among the rii ones, rib are still 
allowed on the right side) , a loop forbidden to touch either boundary has n — ri\ — n r + n\, colors since by 
subtracting n\ and n r we subtracted the rib common ones twice. No such interpretation seems possible 
for the other terms. A careful study of the expression (|6.14j) shows that it is useful to parametrize rib 
as 

sinh &±&^±& S inh A+ft+"-^ ^ 
b sinh (3\ sinh /3 r 



2 Note the consistency with the label uu assigned to the other L = formula 1 16. 141 1. 
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The determinant can then be rewritten as 

N/2 

dct^ =n n 

fc=l ei >r ,b=±l 

This form exhibits the hidden symmetry between (3i,(3 T and (3\,. 

The combinations appearing in the determinant suggest that it is natural to take yet other quotients 
of the algebra, making it smaller and thus the commutant bigger. A combination such as 

rn — l 

is naturally associated to an algebraic object where contractions of the left and right most strings with 
their immediate neighbours would be allowed. Why this would have to be so deserves further study. 

Another elusive feature of Eq. (|6. 14[) is that the "magic" values of nb (i.e. , that cause the determinant 
to vanish) are not revealed by the vanishing of the eigenvalue amplitudes D (see section 14.51) . 

Let us remark that Nichols [5] has studied the issue of magic values of nb for the cases where the 
2BTL model reduces to the Potts model with Q = 2 and Q = 3 states with various boundary conditions 
expressed in terms of the Potts spinsH Since these are minimal models, it is not surprising that the 
list (|6.16p of magic is finite in these cases. Our list coincides with that of [5], except that we are of 
course unable to distinguish boundary conditions which differ by a permutation of spin labels. 



sinh J [{2k — l)a + e\p\ + e r p r + £b/?b] sinh a 



sinh (3\ sinh /?,. 



(6.19) 



7 Conclusion 

In conclusion, we expect that these results should have a natural interpretation in the (boundary) 
conformal field theory framework, and we hope to discuss this soon. 
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